Random directed trees and forest - drainage networks with dependence
نویسندگان
چکیده
منابع مشابه
Hierarchy in directed random networks.
In recent years, the theory and application of complex networks have been quickly developing in a markable way due to the increasing amount of data from real systems and the fruitful application of powerful methods used in statistical physics. Many important characteristics of social or biological systems can be described by the study of their underlying structure of interactions. Hierarchy is ...
متن کاملLimit theorems for random spatial drainage networks
Suppose that under the action of gravity, liquid drains through the unit d-cube via a minimal-length network of channels constrained to pass through random sites and to flow with nonnegative component in one of the canonical orthogonal basis directions of Rd, d ≥ 2. The resulting network is a version of the so-called minimal directed spanning tree. We give laws of large numbers and convergence ...
متن کاملDependence and phase changes in random m-ary search trees
We study the joint asymptotic behavior of the space requirement and the total path length (either summing over all root-key distances or over all root-node distances) in random m-ary search trees. The covariance turns out to exhibit a change of asymptotic behavior: it is essentially linear when 3 6 m 6 13 but becomes of higher order when m > 14. Surprisingly, the corresponding asymptotic correl...
متن کاملThe trees and the forest: Characterization of complex brain networks with minimum spanning trees.
In recent years there has been a shift in focus from the study of local, mostly task-related activation to the exploration of the organization and functioning of large-scale structural and functional complex brain networks. Progress in the interdisciplinary field of modern network science has introduced many new concepts, analytical tools and models which allow a systematic interpretation of mu...
متن کاملSpecies Diversity of Trees and Forest Floor Plants in Oriental beech Forest Types of Shastkalate Educational and Research Forest, Gorgan)
Trees are the most important biological elements of forest ecosystems. The variability of the tree species composition inhabiting in the Oriental beech forest, not only forms different forest types but also has a remarkable impact on the species diversity of forest floor plants, due to the existence of trees in the overstory layer. In this research, forest types of an an Oriental beech were ide...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2008
ISSN: 1083-6489
DOI: 10.1214/ejp.v13-580